Gaps in discrete random samples: extended abstract
نویسندگان
چکیده
Motivated by applications in enumerative combinatorics and the analysis of algorithms we investigate the number of gaps and the length of the longest gap in a discrete random sample from a general distribution. We obtain necessary and sufficient conditions on the underlying distribution for the gaps to vanish asymptotically (with probability 1, or in probability), and we study the limiting distributional behavior of these random variables in the geometric case.
منابع مشابه
Gaps in samples of geometric random variables
In this note we continue the study of gaps in samples of geometric random variables originated in Hitczenko and Knopfmacher [Gap-free compositions and gap-free samples of geometric random variables. Discrete Math. 294 (2005) 225–239] and continued in Louchard and Prodinger [The number of gaps in sequences of geometrically distributed random variables, Preprint available at 〈http://www.ulb.ac.be...
متن کاملQuantum Hall Effect on the Hyperbolic Plane in the Presence of Disorder
We study both the continuous model and the discrete model of the quantum Hall effect (QHE) on the hyperbolic plane in the presence of disorder, extending the results of an earlier paper [CHMM]. Here we model impurities, that is we consider the effect of a random or almost periodic potential as opposed to just periodic potentials. The Hall conductance is identified as a geometric invariant assoc...
متن کاملTime Delay and Data Dropout Compensation in Networked Control Systems Using Extended Kalman Filter
In networked control systems, time delay and data dropout can degrade the performance of the control system and even destabilize the system. In the present paper, the Extended Kalman filter is employed to compensate the effects of time delay and data dropout in feedforward and feedback paths of networked control systems. In the proposed method, the extended Kalman filter is used as an observer ...
متن کاملSome Developments of the Blackwell-MacQueen Urn Scheme
The Blackwell-MacQueen description of sampling from a Dirichlet random distribution on an abstract space is reviewed, and extended to a general family of random discrete distributions. Results are obtained by application of Kingman’s theory of partition structures.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 35 شماره
صفحات -
تاریخ انتشار 2009